Quadrature-free Implementation of the Discontinuous Galerkin Method for Hyperbolic Equations
نویسندگان
چکیده
A discontinuous Galerkin formulation that avoids the use of discrete quadrature formulas is described and applied to linear and nonlinear test problems in one and two space dimensions. This approach requires less computational time and storage than conventional implementations but preserves the compactness and robustness inherent to the discontinuous Galerkin method. Test problems include both linear and nonlinear one-dimensional scalar advection of both smooth and discontinuous initial value problems, two-dimensional scalar advection of smooth initial value problems discretized by using unstructured grids with varying degrees of smoothness and regularity, and two-dimensional linear Euler solutions on unstructured grids.
منابع مشابه
Quadrature-Free Implementation of a Discontinuous Galerkin Global Shallow-Water Model via Flux Correction Procedure
The discontinuous Galerkin (DG) discretization relies on an integral (weak) formulation of the hyperbolic conservation law, which leads to the evaluation of several surface and line integrals for multidimensional problems. An alternative formulation of the DG method is possible under the flux reconstruction (FR) framework, where the equations are solved in differential form and the discretizati...
متن کاملArbitrary High Order Discontinuous Galerkin Schemes
In this paper we apply the ADER one step time discretization to the Discontinuous Galerkin framework for hyperbolic conservation laws. In the case of linear hyperbolic systems we obtain a quadrature-free explicit single-step scheme of arbitrary order of accuracy in space and time on Cartesian and triangular meshes. The ADERDG scheme does not need more memory than a first order explicit Euler ti...
متن کاملThe Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V
This is the fifth paper in a series in which we construct and study the so-called Runge–Kutta discontinuous Galerkin method for numerically solving hyperbolic conservation laws. In this paper, we extend the method to multidimensional nonlinear systems of conservation laws. The algorithms are described and discussed, including algorithm formulation and practical implementation issues such as the...
متن کاملHigh order exactly divergence-free Hybrid Discontinuous Galerkin Methods for unsteady incompressible flows
In this paper we present an efficient discretization method for the solution of the unsteady incompressible Navier-Stokes equations based on a high order (Hybrid) Discontinuous Galerkin formulation. The crucial component for the efficiency of the discretization method is the disctinction between stiff linear parts and less stiff non-linear parts with respect to their temporal and spatial treatm...
متن کاملEntropy stable high order discontinuous Galerkin methods with suitable quadrature rules for hyperbolic conservation laws
It is well known that semi-discrete high order discontinuous Galerkin (DG) methods satisfy cell entropy inequalities for the square entropy for both scalar conservation laws and symmetric hyperbolic systems, in any space dimension and for any triangulations [39, 36]. However, this property holds only for the square entropy and the integrations in the DG methods must be exact. It is significantl...
متن کامل